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Routing method for fast packet switching systems. 
Leitweglenkungsverf ahren fur schnelle Paketvermi tt lungs sys teme . 
Procede de r outage pour systemes de commutation rapide de paquets . 

PATENT ASSIGNEE: 

CSELT Centro Studi e Laboratori Telecomunicazioni S.p.A., (211670), Via 
Guglielmo Reiss Romoli/ 274, 1-10148 Turin, (IT), (applicant designated 
states: BE; DE; FR; GB; NL; SE) 
INVENTOR: 

Melen, Riccardo, Via Canova, 30, Torino, (IT) 
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PROCEEDINGS OF THE INTERNATIONAL ZURICH SEMINAR ON DIGITAL 

COMMUNICATIONS, 8th - 10th March 1988, pages 207-212, IEEE, New York, 
US; G.J. AN I DO et al.: "Multi-path routing techniques for a class of 
multistage fast packet switches" 
IEEE TRANSACTIONS ON COMMUNICATIONS, vol. COM-24, no. 1, January 197 6, 
pages 43-59, New York, US; H. RUDIN: "On routing and "Delta routing": A 
taxonomy and performance comparison of techniques for packet-switched 
networks" 

IEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, vol. SAC-5, no. 8, 
October 1987, pages 1293-1301, New York, US; M. DE PRYCKER et al . : 
"Performance of a service independent switching network with 
distributed control"; 

ABSTRACT EP 343611 A2 

A fast packet switching system comprises an interconnection network 
associated with a distributed control structure composed of a plurality 
of processing units (UC1-1 . . . UC3-16) managing the routing at the 
virtual call level. At least some of said processing units associated 
each with a group of network inputs/outputs store bandwidth occupancy 
data relevant to the interstage links which can be reached from the 
inputs of said group and are included between said inputs and a central 
network stage where there is a maximum number of alternative paths or, 
respectively, bandwidth occupancy data relevant to interstage links which 
lead to the outputs of said group and are included between said stage and 
the output, said data being updated whenever a new call is routed. 

When a virtual call is to be routed, the processing units associated 
with the input or respectively the output involved in the connection, 
evaluate each, on the basis of the up-to-date conditions of bandwidth 
occupancy and of the bandwidth requirements of the new call, a cost 
function of the connection along the portion of each of the possible 
routing paths included between the input and the stage where there is the 
maximum number of alternative paths, or respectively for the portion of 
each routing path included between such stage and the output; the results 
of the evaluations carried out by said units are combined together in one 



of the units which determined a global cost function for the individual 
connection paths and forwards the call on the path presenting the minimum 
cost function. 
ABSTRACT WORD COUNT: 260 
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, .SPECIFICATION the new connection. 

On the contrary the present invention provides a method wherein a 
global cost function is evaluated , without burdening the control 
devices with an excessive processing load: in this way the path found is 
actually the optimal path between the network input and output. 

The method provided by the invention for the routing... is applied 
present further advantages in addition to that deriving from the choice 
of the optimum routing path made on the basis of a global network 
vision. More particularly, the fact that the processing units which 
evaluate the cost function must control only a part of the links 
reduces processing times. Besides, sharing the... 

..SPECIFICATION the new connection. 

On the contrary the present invention provides a method wherein a 
global cost function is evaluated , without burdening the control 
devices with an excessive processing load: in this way the path found is 
actually the optimal path between the network input and output. 

The method provided by the invention for the routing... is applied 
present further advantages in addition to that deriving from the choice 
of the optimum routing path made on the basis of a global network 
vision. More particularly, the fact that the processing units which 
evaluate the cost function must control only a part of the links 
reduces processing times. Besides, sharing the... 
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SELECTING AN OPTIMAL PATH BETWEEN A FIRST TERMINAL AND A SECOND TERMINAL 



VIA A PLURALITY OF COMMUNICATION NETWORKS 
SELECTION D'UN TRAJET OPTIMAL ENTRE UN PREMIER TERMINAL ET UN SECOND 
TERMINAL VIA UNE PLURAL I TE DE RESEAUX DE COMMUNICATION 

Patent Applicant/Assignee: 

MITSUBISHI DENKI KABUSHIKI KAISHA, 2-3, Marunouchi 2-chome, Chiyoda-ku, 
Tokyo 100-8310, JP, JP (Residence), JP (Nationality) 
Inventor (s ) : 

SAHINOGLU Zafer, 190 Martin Avenue, Clifton, NJ 07012, US, 

VETRO Anthony, 806 Morris Turnpike, Apt. 4H1, Short Hills, NJ 07078, US, 
Legal Representative: 

SOGA Michiharu (et al) (agent), S. Soga & Co., 8th Floor, Kokusai 
Building, 1-1, Marunouchi 3-chome, Chiyoda-ku, Tokyo 100-0005, JP, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200371750 Al 20030828 (WO 0371750) 

Application: WO 2003JP1500 20030213 (PCT/WO JP0301500) 

Priority Application: US 200279096 20020220 
Designated States: CN JP 

(EP) AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT SE SI 

SK TR 

Main International Patent Class: H04L-012/56 
International. Patent Class: H04L-012/28 
Publication Language: English 
Filing Language: English 
Fulltext Availability: 

Detailed Description 

Claims 

Fulltext Word Count: 6251 
English Abstract 

A method and system connects a first terminal via multiple networks to a 
second terminal. An environment description is acquired and parsed by a 
description parser into cost parameters using a set of rules. An 
objective function evaluates the cost parameters to determine an 
optimal path to connect the first terminal to the second terminal 
through the multiple networks using a switch. The selection of the 
optimal path can be done periodically during a particular application 
session. 

French Abstract 

La presente invention concerne un procede et un systeme permettant de 
connecter un premier terminal a un second terminal via une pluralite de 
reseaux. Une description d 1 environnement est acquise et analysee par un 
analyseur de description donnant des parametres de couts par utilisation 
d'un ensemble de regies. Une fonction d'objectif evalue les parametres de 
couts pour determiner un chemin optimal pour connecter le premier 
terminal au second terminal via les multiples reseaux par utilisation 
d ! un commutateur. La selection du chemin optimal peut se faire 
periodiquement pendant une session d 1 application particuliere . 

Legal Status (Type, Date, Text) 

Publication 20030828 Al With international search report. 

Publication 20030828 Al Before the expiration of the time limit for 

amending the claims and to be republished in the 
event of the receipt of amendments. 

Fulltext Availability: 
Detailed Description 
Claims 

English Abstract 

...by a description parser into cost parameters using a set of rules. An 



objective function evaluates the cost parameters to determine an 
optimal path to connect the first terminal to the second terminal 
through the multiple networks using a switch. The... 

Detailed Description 

... by a description parser into cost parameters 

using a set of rules. An objective function evaluates the cost 
parameters to determine an optimal path to connect the first 
terminal to the second terminal through the multiple networks 
using a switch. The 

Claim 

... SHIFTEU (FULF20 

PCT/JP03/01500 parsing an environment description of the plurality of 
networks 

into cost parameters; 

an evaluator determining an optimal path through the 
plurality of networks using an objective function and the cost 
parameters; and 
a. . . 
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LOOP-FREE MULT I PATH ROUTING ALGORITHM USING DISTANCE VECTORS 

PROCEDE DE ROUTAGE MULT I CHEMIN SANS BOUCLE UTILISANT DES VECTEURS DE 
DISTANCE 

Patent Applicant/Assignee: 

THE REGENTS OF THE UNIVERSITY OF CALIFORNIA, Office of the President, 
1111 Franklin Street, 12th Floor, Oakland, CA 94607-5200, US, US 
(Residence), US (Nationality) 
Inventor (s) : 

GARCIA-LUNA-ACEVES Jose Joaquin, 82 Lakewood Circle, San Mateo, CA 94402, 
US, 

VUTUKURY Srinivas, 1271 Vicente Drive, #184, Sunnyvale, CA 94086, US, 
Legal Representative: 

0 ! BANION John P (agent), O'Banion & Ritchey LLP, Suite 1550, 400 Capitol 
Mall, Sacramento, CA 95814, US, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200289402 A2-A3 20021107 (WO 0289402) 

Application: WO 2001US51611 20011029 (PCT/WO US0151611) 

Priority Application: US 2000244622 20001030 
Designated States: AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU 

CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP 

KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD 

SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW 

(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR 

(OA) BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Main International Patent Class: H04L-012/56 
Publication Language: English 
Filing Language: English 
Fulltext Availability: 

Detailed Description 

Claims 

Fulltext Word Count: 9628 
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English Abstract 

A routing methodology for constructing multiple loop-free routes within a 
network of nodes executing the methodology. The method is capable of 
generating shortest-distance routing within the network and is not 
subject to the counting-to-infinity problem to which conventional 
distance-vector routing protocols are subject. By way of example the 
method comprises computing link distancesD"sup"i j ? to generate routing 
graph SG"sub"j . The nodes exchange distance and status information and 
upon receiving increasing distance information diffusing computations are 
performed. The information collected is used to maintain routing tables, 
from which shortest-path routes may be selected according to loop-free 
invariant (LFI) conditions. 

French Abstract 

L 1 invention concerne une methodologie de routage destinee a construire 
des routes multiples sans boucle a l'interieur d'un reseau de noeuds 
executant la methodologie. Le procede peut generer un routage de la plus 
courte distance a l'interieur du reseau et n'est pas sujet au probleme de 
comptage a l'infini auquel les protocoles classiques de routage 
vecteur-distance sont sujets. A titre d'exemple, le procede consiste a 
calculer des distances de liaison <i>D"sup"i "sub"j </i>pour generer un 
graphe de routage <i>SG"sub" j </i> . Les noeuds echangent des informations 
de distance et d'etat et lors de la reception des calculs diffusant des 
informations de distance croissantes sont effectues. Les informations 
collectees sont utilisees pour actualiser des tables de routage, dans 
lesquelles les routes du plus court chemin peuvent etre selectionnees 
selon des conditions d f invariant sans boucle (LFI). 

Legal Status (Type, Date, Text) 

Publication 20021107 A2 Without international search report and to be 

republished upon receipt of that report. 

Examination 20030327 Request for preliminary examination prior to end of 

19th month from priority date 

Search Rpt 20030821 Late publication of international search report 

Republication 20030821 A3 With international search report. 

Fulltext Availability: 
Detailed Description 

Detailed Description 

are a function of the traffic on the link. This is particularly true 
when near- optimal delay routing is utilized, in which the link costs 
are periodically measured and reported. For these reasons, the algorithms 
are compared when multiple link- cost changes occur. Link costs are 
chosen randomly within a range and link-cost change events... 

? tl0/5, k/10-12, 14 
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EFFICIENT PATH LEARNING IN NETWORK 

AP PRENT I S SAGE EFFICACE DE CHEMIN DANS UN RESEAU 

Patent Applicant /Assignee : 

TELEPHONICS WIRELESS CORPORATION, 100 Rialto Place, Suite 705, Melbourne, 
FL 32901, US, US (Residence), US (Nationality), (For all designated 
states except: US) 
Patent Applicant /Inventor : 

CHAFFEE Donald, 575 Highway A1A, Satellite Beach, FL 32937, US, US 



(Residence), US (Nationality), (Designated only for: US) 

MATTHEWS Gary, 665 Jackson Court, Satellite Beach, FL 32937, US, US 
(Residence), US (Nationality), (Designated only for: US) 

D ' AG AT I Laurence, 1010 Heatherwood Way, Melbourne, FL 32940, US, US 
(Residence), US (Nationality), (Designated only for: US) 
Legal Representative: 

O'ROURKE Thomas A (agent), Wyatt, Gerber & O'Rourke, 99 Park Avenue, 
Suite 800, New York, NY 10016, US, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200273354 A2-A3 20020919 (WO 0273354) 

Application: WO 2002US7255 20020311 (PCT/WO US0207255) 

Priority Application: US 2001808635 20010314 
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(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR 

(OA) BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Main International Patent Class: H04L-012/56 
Publication Language: English 
Filing Language: English 
Fulltext Availability: 

Detailed Description 

Claims 

Fulltext Word Count: 11710 
English Abstract 

The present invention relates to a network nodes that are interconnected 
by communication links. Each node is capable of determining communication 
paths or routes from itself to as many other nodes as possible, either 
directly or relaying through other nodes, in order to complete the 
network. These paths are evaluated as new information concerning a route 
is generated, according to selected criteria, so that the best paths are 
identified, remembered and used when communication is performed. This 
invention is concerned with the determination of best paths through a 
network and the maintenance of these paths as communication conditions 
and node population changes. 

French Abstract 

L 1 invention concerne des noeuds de reseau qui sont interconnectes par des 
liaisons de communication. Chaque noeud est capable de determiner des 
chemins ou trajets de communication, de lui-meme vers le plus grand 
nombre possible de noeuds, soit directement soit par relais au moyen 
d'autres noeuds, pour parfaire le reseau. Ces chemins sont evalues a 
mesure que de nouvelles informations relatives a un trajet sont 
produites, selon des criteres selectionnes en vue d 1 identifier les 
meilleurs chemins, de les memoriser et de les utiliser lors de 
1 ' etablissement ulterieur de communications. L' invention vise a 
determiner les meilleurs chemins a travers un reseau, et a maintenir ces 
chemins au fil des changements de conditions de communication et de 
population de noeuds. 

Legal Status (Type, Date, Text) 

Publication 20020919 A2 Without international search report and to be 

republished upon receipt of that report. 

Examination 20030306 Request for preliminary examination prior to end of 

19th month from priority date 

Search Rpt 20030530 Late publication of international search report 

Republication 20030530 A3 With international search report. 



Fulltext Availability: 
Detailed Description 

Detailed Description 

destination in a store-and- forward packet network is required in order 
to select the optimum path for a message through the network. 
Evaluation of the network cost must be accomplished in a relatively 
simple manner in order to create a practical network... 
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ON-LINE INTERACTIVE TRAVEL BOOKING 

SYSTEME INTERACTIF DE RESERVATION DE VOYAGE EN LIGNE 

Patent Applicant /Assignee : 
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Yorkshire HG1 5RX, GB, GB (Residence), GB (Nationality), (For all 
designated states except: US) 
Patent Applicant/Inventor: 

MALIK Tariq Mohsin, 44 West End Ave, Harrogate, North Yorkshire HG2 9BY, 
GB, GB (Residence), GB (Nationality), (Designated only for: US) 
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Main International Patent Class: G06F-017/60 
Publication Language: English 
Filing Language: English 
Fulltext Availability: 

Detailed Description 

Claims 

Fulltext Word Count: 8485 



English Abstract 

An on-line travel booking system includes a visual reference data afield, 
for example a world map. The user can click on destination or departure 
points, and drill down to more detailed maps. Having selected one or more 
legs to the journey, the user can access real-time price and availability 
data and can obtain a display of all alternative travel options, which 
can be bound by predetermined customer preferences. The system can 
provide alternative routes and/or automatic route selection as 
appropriate. In addition the system allows the user to access peripheral 
information relating to travel between route points or the route points 
themselves on-line simply by clicking on the relevant point in the visual 
data reference field. 



French Abstract 



L 1 invention concerne un systeme interactif de reservation de voyages en 
ligne. Ce systeme comprend un champ de donnees de references visuelles, 
par exemple, la carte du monde. L* utilisateur peut cliquer sur un point 
de destination ou de depart, et acceder, en mode descendant, a des 
cartes plus detaillees. Apres avoir selectionne un ou plusieurs trajets, 
1 1 utilisateur peut avoir acces aux prix en temps reel et aux donnees 
relatives a la disponibilite, et peut afficher toutes les options de 
voyage possibles, qui peuvent etre liees par des preferences de clients 
predeterminees . Ce systeme peut proposer d f autres itineraires et/ou une 
selection automatique d ! itineraires selon le cas. En outre, ce systeme 
permet a 1 1 utilisateur d' avoir acces en ligne aux informations 
peripheriques concernant le voyage entre des points du trajet ou les 
points eux-memes, en cliquant simplement sur le point concerne dans le 
champ de reference de donnees visuelles. 

Legal Status (Type, Date, Text) 

Publication 20020221 A2 Without international search report and to be 

republished upon receipt of that report. 

Examination 20020510 Request for preliminary examination prior to end of 

19th month from priority date 

Search Rpt 20020510 Late publication of international search report 

Republication 20020510 A3 With international search report. 

Fulltext Availability: 
Detailed Description 

Detailed Description 

shown at 102 . The 

arrangement gives instant access to current availability and the ability 
to compare different classes, prices , routes and rules such that the 
user may select the optimum available route rather than simply 
viewing the seat that they are particularly interested in. In addition, 
this . . . 
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METHOD AND SYSTEM FOR CONTROLLING DATA TRAFFIC IN A NETWORK 

PROCEDE ET SYSTEME SERVANT A CONTROLER LE TRAFIC DE DONNEES DANS UN RESEAU 
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English Abstract 

Touting is one of the key issues in networks for communication of data. 
Conventionally, the optimization of the routing for a particular network 
is achieved by improving/changing/expanding the routing protocol. In 
order to optimize the routing of data networks without varying existing 
routing protocols, the present invention provides a method and a system 
for optimizing the routing of data to be communicated in a network. In 
particular, the invention achieves an improved control for routing data 
traffic in a network by a minimization of link costs between nodes of the 
network . 
French Abstract 

L 1 acheminement presente une importance de premier ordre dans des reseaux 
servant a communiquer des donnees. On optimise habituellement 
1 1 acheminement sur un reseau determine par 

amelioration/modification/expansion du protocole d' acheminement . 

L 1 invention concerne un procede et un systeme servant a optimiser 

1 ' acheminement de donnees dans des reseaux sans modifier les protocoles 

d' acheminement existants. Elle concerne, en particulier, 1 ' amelioration 

du controle de 1 1 acheminement du trafic de donnees dans un reseau par 

limitation au strict minimum des couts des liaisons entre les noeuds du 

reseau . 
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Detailed Description 

possible that a data path of the selected data paths having a sum of 
link costs being larger compared to sums of link costs for remaining 
data paths can be selected as the optimum data path . 

It is preferred to define cost constraints for all of the selected data 
paths other . . . 

Claim 

and/or 

- a data path of the selected data paths having a sum of link costs 
being larger compared to sums of link costs for remaining data paths is 
selected as the optimum data path . 



21 Method according to claim 19 or 20, wherein 
- cost constraints are defined for all... 
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English Abstract 

Communication traffic is allocated through a network of interconnected 
nodes (103). A communication path may be established between terminals 
(101) via a plurality of routes. Parameters are processed for portions of 
a set of potential routes to determine a notional cost of using each of 
these routes. An optimal level of traffic is identified for each route 
portion and a parameter (such as notional route length) is adjusted to 
make the use of said route more costly if the traffic for that portion 
exceeds said notional value and, in addition, if said traffic for said 
portion falls below said optimum value. A route is then selected with 
reference to route cost comparisons . 

French Abstract 

Le trafic de telecommunication est attribue par un reseau de noeuds 
interconnectes (103) . Un trajet de communication peut etre etabli entre 
des terminaux (101) via une pluralite de voies d 1 acheminement . Les 
parametres sont traites pour des parties d'un ensemble de voies 
d' acheminement potent ielles, de facon a determiner un cout theorique de 
1 ' utilisation de chacune de ces voies. Un niveau optimal de trafic est 
identifie pour chaque partie de la voie d ' acheminement et un parametre 
(tel qu'une longueur de route theorique) est regie de facon a rendre 
1 ' utilisation de ladite voie plus couteuse si, dans cette partie, le 
trafic depasse ladite valeur theorique ou tombe en dessous de ladite 
valeur optimale. Une voie d' acheminement est ensuite selectionnee par 
reference aux comparaisons portant sur le cout d 1 exploitation des voies. 

English Abstract 

...said notional value and, in addition, if said traffic for said portion 
falls below said optimum value. A route is then selected with 
reference to route cost comparisons . 
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Device for providing a cost- optimized telecommunication 

Vorrichtung zur Ermoglichung einer kostenoptimierten Telekommunikation 
Dispositif permettant 1 1 optimisation du cout de telecommunication 
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Telecommunications cost optimisation device 
The telecommunications cost optimisation device uses a 
telecommunications device (3) which can be operated via a number of 
alternate telecommunications networks (GSM, ISDN), selected in dependence 
on the cost of the respective connection paths. 

The telecommunications device is coupled to a network selection device 
(1) evaluating the network specific cost parameters for each network 
to select the most cost- effective connection path . 
TRANSLATED ABSTRACT WORD COUNT: 64 

ABSTRACT EP 8174 58 A2 

Telecommunications cost optimisation device 

The telecommunications cost optimisation device uses a 
telecommunications device (3.) which can be operated via a number of 
alternate telecommunications networks (GSM, ISDN), selected in dependence 
on the cost of the respective connection paths. 

The telecommunications device is coupled to a network selection device 
(1) evaluating the network specific cost parameters for each network 
to select the most cost- effective connection path . 

ABSTRACT EP 817458 A2 

Vorrichtung zur Ermoglichung einer kostenoptimierten Telekommunikation 
unter Verwendung einer Telekommunikationsvorrichtung und eines oder 
mehrerer Telekommunikationsnetze, wobei mehrere unterschiedliche 
Telekommunikationsnet ze zur Verfugung stehen, die, gegebenenf alls in 
Verbindung miteinander, dabei einen Kommunikationspf ad bildend, im Rahmen 
der Telekommunikation nutzbar sind, wobei die mit der 
Telekommunikationsvorrichtung kommunizierende Vorrichtung uber 
Zugangsmittel zu mehreren unterschiedlichen Netzen verfugt und ein Mittel 
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..ABSTRACT the respective connection paths. 

The telecommunications device is coupled to a network selection device 
(1) evaluating the network specific cost parameters for each network 
to select the most cost- effective connection path . 



..ABSTRACT the respective connection paths. 

The telecommunications device is coupled to a network selection device 
(1) evaluating the network specific cost parameters for each network 
to select the most cost- effective connection path . 
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(3) Access path prune-down step 930 ... Pruning down of 
effective access path candidates based on the predetermined rule 

(4) Processing procedure generation step 940 ... Cost evaluation 
such as number of times of input /output and CPU processing time, and 
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Claims 
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English Abstract 

A method to provide actual network connection routing cost for use in 
connection grooming is disclosed for one embodiment. A setup message is 
transmitted from a source network node, through one or more intermediate 
nodes, to a destination node. A connect message, in acknowledgement of 
the setup message is transmitted from the destination node, through the 
one or more intermediate nodes, to the source node to establish a network 
connection. The connect message includes an actual routing cost field. 
For one embodiment, an actual routing cost field is carried in a generic 
application transport (GAT) information element (IE) of a PNNI CONNECT 
message. The actual routing cost field is updated at every node as each 
link is traversed from the destination node to the source node. The 
accumulated routing cost in the GAT IE represents the actual routing cost 
of the SPVC, which the source node uses for connection grooming. 

French Abstract 

Cette invention concerne, dans un mode de realisation, un procede 
permettant d'obtenir un cout reel d ' acheminement de connexion de reseau 
utilise lors de 1 ' etablissement d'une connexion. Un message 
d 1 initialisation est envoye a partir d'un noeud de reseau source, par un 
ou plusieurs noeud intermediaires , a un noeud destinataire . Un message de 
connexion, en reponse au message d 1 initialisation, est envoye du noeud 
destinataire, par un ou plusieurs noeuds intermediaires, au noeud source 
afin qu f une connexion de reseau soit etablie. Le message de connexion 
comprend un champ consacre au cout reel d 1 acheminement . Dans un mode de 
realisation, un champ consacre au cout reel d 1 acheminement est integre 
dans un element d ' information de transport d f application generique d f un 
message de connexion au protocole PNNI. Le champ consacre au cout reel 
d 1 acheminement est mis a jour au niveau de chaque noeud lorsque chacune 
des liaisons est empruntee du noeud destinataire au noeud source. Le cout 
d ! acheminement accumule dans l 1 element d ' information de transport 
d 1 application generique represente le cout reel d 1 acheminement du circuit 
SPVC que le noeud source utilise pour 1 ' etablissement de la connexion. 
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Publication 20031218 Al With international search report. 
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19th month from priority date 

Fulltext Availability: 
Detailed Description 

Detailed Description 

... to the actual cost of the SPVC. The actual cost may now be used for 
efficient connection grooming. During grooming, the source node will 
be comparing the actual cost of the SPVC rather than the cost 
perceived by the source node. In the multi... 
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English Abstract 

A system and method for managing a carrier's interconnect traffic across 
a telecommunications network, the method involving receiving cost and 
routing rules from the carrier, gathering performance data corresponding 
to the interconnect traffic, applying the cost and routing rules to the 
performance data to determine a first impact on the interconnect traffic, 
receiving superseding routing rules from the carrier, automatically 
calculating proposed changes in network routing based on the superseding 
routing rules and the first impact, and presenting the proposed changes 
to the carrier. 



French Abstract 

La presente invention se rapporte a un systeme et a un procede de gestion 
du trafic d ' interconnexion entre entreprises de telecommunication a 
travers un reseau de telecommunication. Le procede consiste a recevoir 
des regies de cout et d ' acheminement de la part de l f entreprise de 
telecommunication, a rassembler des donnees de performance correspondant 
au trafic d ' interconnexion, a appliquer ces regies de cout et 
d 1 acheminement aux donnees de performance de maniere a determiner un 
premier impact sur le trafic d ' interconnexion, a recevoir des regies 
d 1 acheminement de remplacement de la part de l'entreprise de 
telecommunication, a calculer automatiquement les changements proposes 
dans 1 ' acheminement sur le reseau en fonction de ces regies 
d 1 acheminement de remplacement et du premier impact, et a presenter les 
changements proposes a l'entreprise de telecommunication. 
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Detailed Description 

. . . of these critical business decisions include trading and negotiating 
with customers and vendors, monitoring traffic, costs , and revenues, 
evaluating trading (buy and sell) opportunities, determining optimized 
routing , and tuning network routing and bandwidth. 



[0006] As demonstrated in Figure 1, with the deregulation. 
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English Abstract 

A single integrated circuit multi-standard demodulator includes an 
adaptive inverse channel estimator for frequency domain equalization 
which employs a recursive least square cost function in estimating the 
inverse channel from the received signal and an error estimate. Utilizing 
a diagonal correlation matrix, the solution to may be determined 
utilizing fewer computational resources than required by conventional 
frequency domain equalizers, shifting from a computational intensive to 
memory intensive implementation. The memory requirement is fully 
satisfied by memory available within conventional OFDM decoders, and the 
necessary computational resources may be readily mapped to the resources 
available within such decoders, improving integrated circuit 
cost-effectiveness of the multi-standard demodulator. 

French Abstract 

La presente invention concerne un demodulateur multistandard a circuit 
integre unique comprenant un estimateur de voie dynamique inverse 
d 1 egalisation du domaine des frequences qui utilise une fonction 
recursive de cout par moindres carres pour estimer la voie inverse a 
celle du signal recu et effectuer une estimation d'erreur. A l f aide 
d f une matrice de correlation diagonale, on parvient a determiner une 
solution avec un nombre de ressources computationnelles inferieur a celui 
qui est utilise par les egaliseurs du domaine des frequences 
traditionnels, ce que 1 1 on obtient en passant d'une mise en oeuvre 
exigeante en termes computationnels a une mise en oeuvre exigeante en 
termes de memoire. Les exigences de memoire sont entierement satisfaites 
par la memoire disponible dans les decodeurs a multiplexage frequentiel 
optique traditionnels, et les ressources computationnelles necessaires 
peuvent facilement etre mises en correspondance avec les ressources 
disponibles dans ces decodeurs, ce qui permet d'ameliorer le rapport 
cout-ef f icacite du modulateur multistandard de l 1 invention. 
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Detailed Description 

. . . of a frequency domain equalizer for single carrier systems depends 
upon integrated circuit area cost- effectiveness and multi- path 
performance compared to a time domain alternative. For a multi-standard 
demodulator which includes COMM, the frequency domain equalizer results 
in a cost -effective solution compared to a time domain equalizer. The 
frequency domain equalizer of the present invention also exhibited. . . 
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English Abstract 

Methods and apparatus are disclosed for dynamically discovering and 
utilizing an optimized network path through overlay routing for the 
transmission of data. A determination whether to use a default network 
path or to instead use an alternate data forwarding path through one or 
more overlay nodes is based on real-time measurement of costs associated 
with the alternative paths, in response to a user request for 
transmission of message data to a destination on the network. Cost 
metrics include delay, throughput, jitter, loss, and security. The system 
chooses the best path among the default forwarding path and the multiple 
alternate forwarding paths, and implements appropriate control actions to 
force data transmission along the chosen path. No modification of 
established network communication protocols is required. 



French Abstract 

La presente invention concerne des procedes et un appareil permettant de 
decouvrir et d'utiliser de maniere dynamique une voie de reseau optimisee 
au moyen du routage par recouvrement pour l 1 emission de donnees. 
Determiner s'il faut utiliser une voie de reseau par defaut ou une voie 
d ' acheminement de donnees de remplacement dans un ou plusieurs noeuds de 
recouvrement depend du calcul en temps reel des couts associes aux voies 
de remplacement, en reponse a une demande d ' utilisateur de transmettre 
des donnees de messages a une destination donnees dans le reseau. Le 
calcul des couts implique le retard, le debit, la gigue, la perte et la 
securite. Le systeme choisit la meilleur voie parmi la voie 
d ' acheminement par defaut et les voies d 1 acheminement de remplacement 
multiples, et execute les actions de commande appropriees pour que la 
transmission de donnees se fasse dans la voie choisie. En 1 1 occurrence, 
aucune modification de protocoles de communications de reseau n'est 
necessaire . 
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Publication 20001228 A2 Without international search report and to be 

republished upon receipt of that report . 
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19th month from priority date 
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Detailed Description 

. . . In a preferred embodiment, those intermediate nodes are referred to as 
an "overlay network" . An optimized path for sending the requested 
transmission is ultimately selected by comparing the default cost 
against the alternative costs. 

Further, the present invention discloses steps and means for transmitting 
messages along an optimized non-default path passing through overlay 
nodes, including forwarding of the message from the source to a first... 

Claim 

passing 

through one or more intermediate nodes not on the default path; 

c) determining the optimized path by comparing the default cost 

and the 

alternative cost. 

2 The method of claim 1, wherein the steps of the... 

...or more intermediate nodes not on the default path; and wherein step (c) 
further includes comparing the default cost and the set of 
alternative costs. 
22 

. The method of claim 14, further including the steps of. 
determining a pruned topology representing potentially optimizing 

connections between the intennediate nodes for use in the alternative 
paths, and using the pruned topology. . . 

...through one or more inten-nediate nodes not on the default path; 

c) determining the optimized path by comparing the default cost 
and the 

alternative cost. 

26 The method of claim 25, wherein the communications network is 
connect ionoriented . 

27 An overlay network apparatus for determining an optimized path 
for transmitting a message from a source to a destination within a 



packet-switched computer. 
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Fulltext Word Count: 20510 
English Abstract 

Software stored on a computer readable medium that causes a remote 
computer (100) to perform the function of establishing a data 
communication path to a computing resource, such as a computer network. 
Remote computer can establish a variety of communication paths to a local 
computer (110). In addition, alternative paths of communication paths can 
be established such as directly or through the Internet. 
French Abstract 

L 1 utilisateur d'un ordinateur distant a generalement le choix entre 
plusieurs procedes d'acces et numeros de telephone au moyen desquels il 
peut connecter son ordinateur distant a un ordinateur local ou a un 
reseau local. L ' utilisateur distant rencontre en general plusieurs 
problemes. Premierement , celui de connaitre les numeros et les procedes 
d'acces possibles et de connaitre egalement leur cout d 1 utilisation . Le 
premier probleme est exacerbe par le grand nombre de points d'acces 
disponibles, les changements des numeros d'acces telephoniques , les 
changements dans les delais d'acces par reseau et par telephone, ainsi 
que par les changements dans la qualite des services fournis par 
differents fournisseurs de services. La distribution, le stockage et la 
recherche d'un annuaire exhaustif avec les numeros d'acces et les couts 
associes seraient en general prohibitifs sur les ordinateurs distants 
comportant un stockage et une capacite de traitement limites, tels que 
les ordinateurs portables generalement utilises par les utilisateurs 
mobiles. Par ailleurs, si 1 1 utilisateur ne reussit pas a etablir la voie 
de communication desiree, plusieurs lignes d 1 action s' off rent a lui . 
Deuxiemement , le choix de la ligne d 1 action appropriee qui, en general, 



necessite le diagnostic du probleme rencontre lors de 1 ' etablissement 
la liaison desiree. 
Fulltext Availability: 
Detailed Description 
Claims 

Detailed Description 

method also includes selecting a 
15 best one of the access paths according to the evaluated 

cost functions for the access paths, for example 
selecting the lowest cost path, and then initiating 
establishment of communication over the selected best 
access path . The access path can feature a dialed 
20 telephone channel to a telephone access number... for 
5 communicating with the computing resource. 

The method can also feature selecting a next best 

access path according to the evaluated cost functions for 

the access paths, if communication over the selected best 

access path is not established. If communication over an 

access path cannot be successfully established, the 

method. . . 

Claim 

claim 1 wherein establishing 
the data communication path further includes: 
if communication over the selected best access 
30 path is not established, 
- 67 

selecting a next one of the access paths 

based on evaluation of the cost function for the access 
paths, and 

initiating establishment of communication 

5 over the selected next ... resource over that access path, 

select one of the access paths in accordance 

with the evaluated cost functions for the access paths, 

and 

communicate over the selected best access 
path ; and 

wherein the management computer further includes 
software for causing the management computer to accept... 
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English Abstract 



A method and apparatus is provided for dynamically generating routes 
within a diverse interconnected network which may be in a state of flux. 
This routing process will utilize node source/target sets (102-106) and 
route intersection sets to reduce route generation time (110) . In 
addition, the routing process makes route costing an integral part of the 
process rather than a completely predefined portion of the data fed to 
the process, thus eliminating the need to rebuild the data fed to the 
process if costs need to be dynamically adjusted. Data defining 
connectivity within a network is gathered from an existing data base of 
network interconnections (referred to here as the topology) . An existing 
route within this topology is deemed to be non-viable due to some failure 
within the network. The invention will locate, if available, the optimal 
route around the network failure point utilizing short/long routing and 
route intersection sets. 

French Abstract 

L 1 invention porte sur un procede et un appareil servant a creer 
dynamiquement des voies d 1 acheminement a l ! interieur d'un reseau 
interconnecte en diversite pouvant se presenter comme des flux. Le 
procede recourt a des ensembles de noeuds source/cibles (102-106) et a 
des ensembles d ' intersection de voies d ' acheminement pour reduire le 
temps (110) d* etablissement des voies. Le procede considere de plus le 
cout de 1 1 acheminement comme faisant partie integrante de ce meme procede 
plutot que comme etant une portion entierement predefinie des donnees 
fournies au procede, ce qui evite de restructurer les donnees fournies au 
procede lorsque les couts doivent etre ajustes dynamiquement. Les donnees 
definissant la connectivite interne du reseau sont prises dans une base 
de donnees existante d ' interconnexions de reseau (dites ici "topologie" ) . 
Si une voie d' acheminement existante a l'interieur de la topologie est 
consideree comme non viable du fait d'une defaillance affectant le 
reseau, l 1 invention localise, si elle existe, la voie optimale 
contournant le point de defaillance a l'aide des ensembles d 1 itineraires 
longs et courts, et des ensembles d 1 intersections des voies 
d 1 acheminement . 

Fulltext Availability: 
Detailed Description 

Detailed Description 

. . . selected. However, if the threshold is not exceeded, step 616 comes \ 
into play and this compares the accumulated cost to a current best 
route cost. If the accumulated cost does exceed the best current 
route cost, then the node is eliminated from routing at step 614 and the 
sub-process . . . 
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Claims 

Fulltext Word Count: 114 95 
English Abstract 

A method and device that interrogates the availability of a called party 
before placing a communication from the calling party to the called 
party. A callback may be initiated so that both communcations are 
completed simultaneously. The routing of communication may take place 
through any one of a number of different networks and at another time of 
the day, even if the caller does not otherwise have access to those 
networks . 

French Abstract 

Un procede et un dispositif determinant la disponibilite d'un appele 
avant de demander une communication entre un appelant et cet appele. Un 
rappel peut etre mis en place pour que les deux communications soient 
etablies simultanement . L ' acheminement d'une communication peut sefaire 
par I'un des divers reseaux existants et a une autre heure du jour, meme 
si 1 ! appelant n'a normalement pas acces a ces reseaux. 

Fulltext Availability: 
Detailed Description 

Detailed Description 

... of service to the location by the customer to help figure out the most 
cost efficient route based on history of usage. A least cost 
routing comparison 104 is made to determine whether the new central 
local node's connection to 
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Abstract (Basic) : WO 200079730 A2 

NOVELTY - The optimized path determination method involves 
measuring a cost for using a default path, measuring the costs for 
alternative paths and determining the optimum path by cost 
comparison . 



DETAILED DESCRIPTION - The cost for the use of the default path 
from source to destination is measured in response to a request, and is 
derived by one or more existing routing mechanisms of the 
communications network. The costs of using alternative paths are 
measured for paths that pass through one or more intermediate nodes no 
on the default path. The cqsJ^_cpmpjar_ isons a re made between the 
d e_f aul. t^pa-t-h— co.s.t. y _ and the alterna tive path cos1 Ts~INDEPEND*ESfT""CLAIMS^ 
are included for an ^overlay "network apparatus for" determining an 
optimized path, for an apparatus which conducts an electronic commerce 
transaction, and for a method of exchanging a message and a reply 
between a source and a destination. 

USE - For transmitting a message form a source to a destination 
within a packet switched computer based communications network. 

ADVANTAGE - Provides for accurate determination of an optimum 
transmission path for transmitting data from a source to a 
destination, based on cost. 

DESCRIPTION OF DRAWING (S) - The figure shows a flow chart 
illustrating the basic steps in the optimized path determination. 

User request (200) 

Default path costing (210) 

Comparison to threshold (215) 

Measure cost on path via overlay node (220) 

Evaluate additional overlay paths (225) 

Select optimized path (230) 
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Abstract (Basic) : JP 2000032063 A 

NOVELTY - The trunk code of ISDN number of newly connected other 

party is compared with trunk code of existing network relay point. If 

they coincide, then fee of alternate route connected to newly connected 



other party via existing network, and fee of direct path connected to 
newly connected other party directly are compared . DETAILED 
DESCRIPTION - If fee of alternate route is lowered than fee of direct 
route, the alternate route is chosen. An INDEPENDENT CLAIM is also 
included for the communication path selection procedure. 

USE - For optimum communication path selection to connect 
several networks . 

ADVANTAGE - Chooses optimum communication path in terms of 
communication cost. DESCRIPTION OF DRAWING (S) - The figure shows the 
block diagram of ISDN system with ISDN router. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To make it possible to easily design a wiring to 
satisfy an antenna rule by a method wherein the wiring routes between 
terminals are searched on the basis of a constraint, the costs of the 
wiring routes are calculated on the basis of a prescribed cost 

evaluation formula and the wiring route, which is lowest in cost, is 
selected. 

SOLUTION: In this wiring method, first, wiring lattices, wiring regions, a 
wiring object layer ZMAX which is used for wirings, and a cost 

evaluation formula for wiring routes are set as the initialization (step 
1000) . Then connection object terminals are specified (step 1010) and the 
allowable value of the distance between the terminals and routing point 
regions are set from the values which are prescribed from the viewpoint of 
manufacture (step 1020) . The distance between the connection object 
terminals is calculated (step 1030) and the distance between the terminals 
is compared with the allowable value (step 1040) . Routing points are 
specified (step 1050) and the wiring routes are searched (step 1060) . The 
costs for the wiring routes are calculated, the optimum wiring route is 
selected (step 1070) and a processing is finished (step 1080) . Thereby, the 
wiring to satisfy an antenna rule can be easily realized. 
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ABSTRACT 

PURPOSE: To rewrite a total cost when it is smaller than an upper-limit 
cost in searching a calculation end link and then abort searching 
processing for the link of the total cost exceeding the upper-limit cost 
thereafter for reducing calculation time. 

CONSTITUTION: An optimum path is calculated by setting the calculation 
start links to A->B and A->C and a calculation end link to B->F. A CPU 
reads link data including a destination B from a disk and then creates a 
link table and then sets the initial value of the total cost to the maximum 
value. When the search continues and B->F is reached, the CPU judges that 
the link B->F is the calculation end link and then compares the total 
cost with the upper-limit cost. Since the upper-limit cost initial value 
is infinite, the upper-limit value is rewritten to the total cost. In this 
manner, once the upper-limit cost is rewritten by a finite value, the 
search for a connection link is aborted for the link of total cost 
exceeding it, thus eliminating the need for meaningless search for link and 
hence reducing path calculation time. 
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ABSTRACT 

PURPOSE: To use the most inexpensive line by letting an optimum route 
selecting part calculate communication time from the used quantity of a 
memory, and obtain the most inexpensive route by calculating and comparing 
the telephone charge of every company, and obtain and send a dial number to 
be sent. 

CONSTITUTION: A selection processing part 22 calculates the communication 
fee of every company from fee comparing standard time calculated by a 
communication time calculating part 21 from the dial number of a 
communicating destination and the used quantity of a picture memory sent 
from a control part 1, installing place information 23, and air-to-ground 
information 24, and compares the fee of every company, and selects the 
most inexpensive company as the optimum route , and converts it into the 
dial number to be sent, and sends it to a dial sending part 61. The sending 
part 61 receives the dial number from the optimum route selecting part 
2, and converts it into a dial signal, and sends it to a line L. Then, when 
it receives the answer of the remote party, it lays down a relay S 63 to a 
l 2 1 side, and modulates picture data stored in the picture memory part 4 by 
a MODEM part 5, and sends it, and after the finish of transmission, it 
restores the line, and finishes the transmission. 
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ABSTRACT 

PURPOSE: To easily construct a data base management system by using 
fundamental data base processing parts. 

CONSTITUTION: A syntax analyzing parts 32 request a phrasing management 
parts 2 to check phrasing and use a syntax tree management parts 3 to 
generate a syntax tree A18. Semantic analysis parts 33 use parts 3 to 
acquire information from the syntax tree A18 and use schema management 
parts 4 to check whether information coincides with definition information 
of data or not. Next, parts 3 are used to generate a syntax tree B19. 
Optimizing parts 34 use parts 3 to acquire information from the syntax tree 
B19 and use access management parts 5 to evaluate the cost for data 
access and determine an optimum access route . Parts 3 are used again to 



generate a syntax tree C20. Plan generating parts 35 use parts 3 to acquire 
information from the syntax tree C20 and use plan management parts 6 to 
generate a plan tree 23. The plan tree 23 is inputted to plan executing 
parts 36, and parts 36 request parts 6 to execute an instruction string 24 
corresponding to the plan tree 23. 
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Abstract (Basic) : WO 200273354 A2 

NOVELTY - In a network comprising a plurality of nodes (A-N) , each 
node includes memory and computing capability allowing it to determine 
communication paths or routes from itself to as many other nodes as 
possible, either directly or through other nodes, in order to complete 
the network. Paths are evaluated, according to selected criteria, as 
new data is generated, to identify best paths , which are stored and 
used when required. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for a 
method of transmitting a communication from a source node to a 
destination node in a network having a plurality of nodes. 

USE - For use in communication networks. 

ADVANTAGE - The memory and computational power in each node permits 
path selection to be based on a number of parameters, evaluating the 
total cost of communication from source to destination, which 
provides significantly better results than selection based on merely 
minimizing the number of relays or the path delay. The use of simple 
software protocols for controlling message traffic, that are concise 
enough without adding significant overhead, allows ad hoc 
communications among nodes in an ad hoc wireless network without regard 
to the proximity of the other members of the network. Volume of 
information required to be stored when a new node is added is reduced, 
since each node is no longer required to hold information about every 
other node in the network. 

DESCRIPTION OF DRAWING (S) - The figure is an example of paths 
through a network. 
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Abstract (Basic) : WO 200243324 A2 

NOVELTY - A first data set in memory of the data processing system 
is recorded and the best path cost is selected from the data set. 
The selected cost is recorded in a second data set in memory and the 
second data set is eliminated from the first data set. The cumulative 
path costs for direct paths to the destination node from any other node 
are recorded in the first data set and costs associated with the nodes 
in the data sets are compared . All costs are checked, and the 
efficient costs are recorded. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for 

(1) a computer program element with code 

(2) apparatus for deriving a set of efficient path costs for a 



group of nodes 

USE - Deriving set of efficient path costs for group of data 
nodes . 

ADVANTAGE - Simpler and faster computation. 

DESCRIPTION OF DRAWING (S) - The drawing is a flow chart of the 
method. 
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Abstract (Basic) : US 6343073 Bl 

NOVELTY - The cost call database containing cost and class of 
services requested by a user and bandwidth availability data in a 
database are compared, to allocate bandwidth for forwarding a call from 
a calling device (155) to a called device (160) . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Telecommunication traffic routing system; 

(b) Telecommunication traffic transmission method 

USE - For call connection between telephone, answering machine, 
facsimile in telecommunication networks e.g. ISDN. 

ADVANTAGE - The utilization efficiency of ISDN link is improved by 
dynamically allocating available bandwidth, hence cost efficient 
routing is enabled. 

DESCRIPTION OF DRAWING (S) - The figure shows a block diagram of 
communication system. 

Calling device (155) 

Called device (160) 
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ABSTRACT 

PROBLEM TO BE SOLVED: To more exactly evaluate the cost performance of 
a transmission line network. 

SOLUTION: This transmission line network cost evaluating device 20 is 
provided with a route setting part 31 for setting the paths of respective 
multiplex order groups, the setting spot of a transmission medium and route 
in a pipeline network so as to satisfy the requested demand path, thereby 
calculating the cost of equipments and obtaining the cost of the 
transmission line network. The route setting part 31 is composed of an 
initial route setting part for setting the route of the demand path into 
shortest route based on the physical distance of a pipeline on the 
transmission line network and setting a high speed multiplex order group 
path or the like for accommodating this route equally with the set shortest 
route of the demand path, pipeline distance correcting part for finding the 
efficiency of using the band of the transmission medium in the pipeline of 
the set route of the path and correcting the distance so as to extend the 
pipeline of low use efficiency , and route resetting part for setting 
the route of the demand path into shortest route based on the corrected 
pipeline distance and setting the high speed multiplex order group path or 
the like for accommodating this route equally with the set shortest route 
of the demand path. 
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Abstract (Basic): EP 817458 A 

The telecommunications cost optimisation device uses a 
telecommunications device (3) which can be operated via a number of 
alternate telecommunications networks (GSM, ISDN), selected in 
dependence on the cost of the respective connection paths. 

The telecommunications device is coupled to a network selection 
device (1) evaluating the network specific cost parameters for each 
network to select the most cost- effective connection path . 

USE - E.g. for business or private telephone user. 

ADVANTAGE - Ensures cost-efficient use of alternate networks. 
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Dey, Prasanta Kumar; Gupta, Soumitra Shankar 
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Language: English Record Type: Fulltext 
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Word Count: 3419 

... factors interactively. The system is demonstrated here through a 

case study of route selection. 

A cost -benefit comparison of the shortest route (conventionally 
selected) and optimal route establishes the effectiveness of the model. 

Goals; mistakes 

Cross-country petroleum pipeline route selection is... 
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the entry of information, and we had to delete these manually. 
We used charts to compare the time and cost of a process taking 
different paths. Clear Analyzer can ^al so identify criti cal (the longest or 
most costly) and optimal (most efficient) paths . " 
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City area . 

The SONET Toolkit offers two utilities. The "Ring Analyzer" helps 
experienced network planners compare costs for SONET ring equipment. 
SONET rings are networks that encircle an area such as a... 



...fiber and associated electronics would be required for a SONET ring and 
to create the optimal routing for the services carried on the ring 
network. 

The second utility, the "Architecture Selector," helps... 
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... taking different paths. Clear Analyzer can also identify critical 

(the longest or most costly) and optimal (most efficient) paths . 

Sometimes a process contains parallel tasks or actions that are 
affected by probability — conditions that... 
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electronics would be required for SDH rings of all possible 
architectures, and to create the optimal routing for the services 
carried on the ring network. 

The second utility, the "Architecture Selector," helps... 
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...ABSTRACT: to stored-program computerized systems. These third 
generation PABX systems can monitor use and provide optimum route 
selection. Fourth generation microprocessor controlled PABXs will permit 
digitized voice and data transmission. These technological... 



...for PABX systems should include upgrading capability, management 
control, user friendly functions, and monitoring for cost -effectiveness. 
A chart comparing the features of models from eight companies is shown. 
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03144830 Supplier Number: 46435563 (USE FORMAT 7 FOR FULL-TEXT) 
POW! DISTRIBUTION: Flowcharting & spreadsheet combined for powerful process 
analysis tool 

M2 Presswire, pN/A 
June 3, 1996 

Language: English Record Type: Fulltext 
Document Type: Newswire; Trade 
Word Count: 7 92 

(USE FORMAT 7 FOR FULLTEXT) 
TEXT: 

...various scenarios by selecting the automatic path generation feature. 
CLEAR Process identifies the critical and optimal paths , allowing the 
user to see all the possible outcomes. If a certain flow path appears... 

. . .make the system more efficient, such as turnaround time, distribution 
and fulfillment options and material costs . Customers can then evaluate 
alternatives and find the optimal one based on the most important criteria. 
Using CLEAR Process... 
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Tales of the DB2 Optimizer. (Product Support) (Tutorial) 

Baker, Bonnie 

Intelligent Enterprise, 2, 4, 57(1) 
March 9, 1999 

DOCUMENT TYPE: Tutorial LANGUAGE: English RECORD TYPE: Fulltext; 

Abstract 

WORD COUNT: 2254 LINE COUNT: 00166 

SQL, weighs relevant statistics in the catalog, and determines what 
indexes are available. After much cost analysis and timeron comparison , 
it comes up with the best available access path to get the information 
you requested. It thinks it knows where you wanted to end. . . 
?tl6/3,k/26-27 

16/3, K/26 (Item 3 from file: 275) 
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01448098 SUPPLIER NUMBER: 11203427 {USE FORMAT 7 OR 9 FOR FULL TEXT) 

Expanding a hierarchy, (how Microsoft SQL Server handles multilevel 
relationships in data base tables) (tutorial) 

Vicik, Rick 

DBMS, v4, nlO, p68{2) 

Sept, 1991 

DOCUMENT TYPE: tutorial ISSN: 1041-5173 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 2475 LINE COUNT: 00230 

route . 

Also, to find the lowest-cost route whenever the destination is 
reached, you could compare the total cost with the best cost so far: 

SELECT @cost=SUM (cost) FROM #list IF @cost<@lowest cost BEGIN Slowest 
cost = @cost TRUNCATE TABLE # best route INSERT # best route SELECT * 
FROM #list END 

For greater efficiency, stop expanding the current route if the cost 
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IDT SHIPS MacStation (TM) DEVELOPMENT SYSTEM; Converts Macintosh II Into 
R3000/R3001 Software Development Workstation 

News Release, pi 
Dec 11, 1989 

Language: English Record Type: Fulltext 
Document Type: Magazine/ Journal ; Trade 
Word Count: 502 

IDT UNIX (R) and *C' Compiler, the 
IDT7RS501 provides embedded control designers with the most cost - 

effective path to evaluate and design with high-performance 
R3000/R3001 RISC architecture. 

The MacStation allows convenient program generation. . . 

9 
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6590420 INSPEC Abstract Number: C2000-06-5220P-04 1 

Title: Hierarchical interconnection networks with folded hypercubes as 
basic clusters 

Author(s): Yuntao Shi; Zifeng Hou; Jianping Song 

Author Affiliation: Inst, of Comput . Technol . , Acad. Sinica, China 
Conference Title: Proceedings Fourth International Conference/Exhibition 

on High Performance Computing in the Asia-Pacific Region Part vol.1 

p. 134-7 vol.1 

Publisher: IEEE Comput. Soc, Los Alamitos, CA, USA 

Publication Date: 2000 Country of Publication: USA 2 vol. xxiv+1179 
PP * 

ISBN: 0 7695 0589 2 Material Identity Number: XX-2000-00916 

U.S. Copyright Clearance Center Code: 0 7695 0589 2/2000/$10 . 00 
Conference Title: Proceedings Fourth International Conference/Exhibition 
on High Performance Computing in the Asia-Pacific Region 

Conference Date: 14-17 May 2000 Conference Location: Beijing, China 
Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: The paper introduces a class of hierarchical interconnection 
networks, which is suitable for multicomputer systems. These networks, to 
which we give the name HFCube, employ the folded hypercube as a basic 
cluster, connect many such clusters using a complete graph, and maintain 
node connectivity to be the same for all nodes of the graph. We present all 
optimal routing algorithms for the HFCube. In addition, we investigate 
the properties of the HFCube and show that the HFCube exhibits cost 
effectiveness, compared to other hierarchical networks. (8 Refs) 
Subfile: C 
Copyright 2000, IEE 
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6463957 INSPEC Abstract Number: B2000-02-8120 J-029 

Title: Optimal routing of distribution network considering reliability 
indices 

Author (s): Dong-Joon Shin; Pyung-Kweon Roh; Jin-0 Kim 

Journal: Transactions of the Korean Institute of Electrical Engineers, A 

vol.48, no. 9 p. 1073-80 
Publisher: Korean Inst. Electr. Eng, 

Publication Date: Sept. 1999 Country of Publication: South Korea 

CODEN: CHNODD ISSN: 1229-2443 

SICI: 1229-24 43 (199909) 48 : 9L . 1073 : ORDN; 1-T 

Material Identity Number: H329-1999-009 

Language: Korean Document Type: Journal Paper (JP) 

Treatment: Economic aspects (E) ; Theoretical (T) 

Abstract: Optimal routing of distribution networks can be attained by 
keeping the line power capacity limit to handle load requirements, 
acceptable voltage at customer loads, and the reliability indices such as 
SAIFI, SAIDI, CAIDI and ASAI limits. This method is composed of optimal 
loss reduction and optimal reliability cost reduction. The former is 
related to the conductor resistance of all alternative routes, and the 
latter is solved relating to the failure rate duration of each alternative 



route. The routing considering optimal loss only and both optimal loss and 
optimal reliability cost are compared in this paper. The case studies 
with 10 and 24 bus distribution networks showed that reliability cost 
should be considered as well as loss reduction to achieve the optimal 
routing in the distribution networks. (9 Refs) 
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6429806 INSPEC Abstract Number: C2000-01-3360B-010 

Title: Decision support and artificial intelligence in GIS: overview and 
applications 

Author(s): Tzafestas, S.G.; Laliotis, L.N.; Protonotarios, M. 
Author Affiliation: Div. of Comput . Sci., Nat. Tech. Univ. of Athens, 
Greece 

Conference Title: Control Applications and Ergonomics in Agriculture 
( CAE A 1 9 8 ) . Proceedings volume from the IFAC Workshop p. 53-60 
Editor (s): Sigrimis, N.; Groumpos, P. 
Publisher: Elsevier Sci, Kidlington, UK 

Publication Date: 1999 Country of Publication: UK viii+343 pp. 
ISBN: 0 08 043229 8 Material Identity Number: XX-1999-01011 

Conference Title: Proceedings of Control Applications and Ergonomics in 
Agriculture 

Conference Sponsor: IFAC; Commission Int. Genie Rural; Eur. Soc. Agric. 
Eng 

Conference Date: 14-17 June 1998 Conference Location: Athens, Greece 
Language: English Document Type: Conference Paper (PA) 
Treatment: Applications (A); Practical (P) 

Abstract: In this paper, an overview of DSS and AI issues applied to 
geographical information systems (GIS) is provided. The fundamental 
concepts and components involved in these systems are included, along with 
the major problems where they can be profitably used. Four particular 
real-life applications (case studies) are outlined. These are: 1) the 
Athens real-time traffic congestion system, 2) the best route facility, 
3) the route cost comparing system, and 4) the traffic pre-emption 

system. The paper concludes with a discussion on the capabilities of GIS 
enhanced with DSS and AI functions. (18 Refs) 
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5347345 INSPEC Abstract Number: C9609-3360 J-061 
Title: A motion planning method for an AUV 

Author(s): Arinaga, S.; Nakajima, S.; Okabe, H.; Ono, A.; Kanayama, Y. 

Author Affiliation: Mitsubishi Heavy Ind. Ltd., Nagasaki, Japan 

Conference Title: Proceedings of the 1996 Symposium on Autonomous 
Underwater Vehicle Technology (Cat. No. 96CH35900) p. 477-84 

Publisher: IEEE, New York, NY, USA 

Publication Date: 1996 Country of Publication: USA 492 pp. 

ISBN: 0 7803 3185 0 Material Identity Number: XX96-00974 

U.S. Copyright Clearance Center Code: 0 7803 3185 0/96/$5.00 

Conference Title: Proceedings of Symposium on Autonomous Underwater 



Vehicle Technology 

Conference Sponsor: Oceanic Eng. Soc. IEEE 

Conference Date: 2-6 June 1996 Conference Location: Monterey, CA, USA 
Language: English Document Type: Conference Paper (PA) 
Treatment: Theoretical (T) ; Experimental (X) 

Abstract: The authors have been developing an underwater vehicle 
"Umihico" that autonomously plans and executes given missions. This paper 
discusses the problem of finding an optimal motion plan for an AUV. The 
proposed motion planning algorithm is divided into two steps, the global 
path planning and the local motion planning steps. In the global path 
planning step, we first define a connectivity graph to evaluate the cost 
of each path class. Next we apply the Dijkstra f s algorithm or the 
all-pairs cost algorithm to the graph to find the optimal (minimum cost) 
path class. In the local motion planning step, a smooth path segment 
which connects two configurations in the optimal path class in each 
region is computed. If there are any obstacles, the local motion planning 
algorithm will plan and execute an obstacle avoiding action. The 
effectiveness and robustness of the solution algorithm are verified through 
simulation. (18 Refs) 
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5260921 INSPEC Abstract Number: B9606-6150P-017 
Title: Cost comparison of STM and ATM path networks 
Author(s): Hadama, H.; Izaki, T.; Tokizawa, I. 

Author Affiliation: NTT Opt. Network Syst . Labs., Yokosuka, Japan 
Journal: IEICE Transactions on Communications vol.E79-B, no. 3 p. 
378-83 

Publisher: Inst. Electron. Inf. & Commun. Eng, 

Publication Date: March 1996 Country of Publication: Japan 

CODEN: ITCMEZ ISSN: 0916-8516 

SICI : 0916-8516 (199603) E7 9B: 3L. 378 : CCPN; 1-9 

Material Identity Number: P711-96005 

Language: English Document Type: Journal Paper (JP) 
Treatment: Economic aspects (E) ; Practical (P) 

Abstract: In order to pave the way to B-ISDN, one of the most important 
issues for network providers is to identify the most efficient B-ISDN 
introduction strategy. This paper focuses on the costs of introducing ATM 
transmission systems into backbone transport networks which must provide 
highly reliable broadband transmission capability. In this context, the 
main rival to ATM is synchronous transfer mode (STM) . Recent synchronous 
digital hierarchy (SDH) equipment supports the establishment of advanced 
STM-based high speed transport networks. This paper offers a cost 

comparison of ATM and STM based backbone transport networks . A digital 
path network in STM has a hierarchical structure determined by the 
hierarchical multiplexing scheme employed. The minimum cost STM path 
network can only be determined by developing a path design method that 
considers all hierarchical path levels and yields the optimum balance of 
link cost and node cost. Virtual paths have desirable features such as 
non-deterministic path bandwidth and non-hierarchical and direct 
multiplexing capability into high speed optical transmission links. These 
features make it possible to implement a non-hierarchical VP network with 
ATM crossconnect systems which can handle any bandwidth VP with a universal 
cell switching function. This paper shows that non-hierarchical VP routing, 
which strongly minimizes link cost, can be implemented without 
significantly increasing node cost. Network design simulations show that 



the virtual path scheme, possible only in an ATM network, yields the most 
cost effective path network configuration. (8 Refs) 
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4881435 INSPEC Abstract Number: C9503-4230M-043 
Title: Design and analysis of product networks 

Author(s): Youssef, A. 

Author Affiliation: Dept. of Electr. Eng. & Comput . Sci., George 
Washington Univ., Washington, DC, USA 
p. 521-8 

Publisher: IEEE Comput. Soc . Press, Los Alamitos, CA, USA 
Publication Date: 1994 Country of Publication: USA xvi+539 pp. 
ISBN: 0 8186 6965 9 

U.S. Copyright Clearance Center Code: 0 8186 6965 9/95/$04.00 

Conference Title: Proceedings Frontiers '95. The Fifth Symposium on the 

Frontiers of Massively Parallel Computation 

Conference Sponsor: IEEE Comput. Soc. Tech. Committee on Comput. Archit.; 

NASA; Univ. Maryland Inst. Adv. Comput. Studies; George Mason Univ 

Conference Date: 6-9 Feb. 1995 Conference Location: McLean, VA, USA 
Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: In this paper a unified theory of Cartesian product networks is 
developed. Product networks (PN) include meshes, tori, and hypercubes among 
others. This paper studies the fundamental issues of topological 
properties, cost-performance ratio optimization , scalability, routing , 
embedding, and fault tolerance properties of PNs . In particular, the 
degree, diameter, average distance, connectivity, and node -symmetry of PNs 
are related to those of their constituent factor networks. Cost 
/performance analysis and comparison between different PNs, especially 
n-dimensional meshes/tori and n-dimensional r-ary hypercubes, are 
conducted, and the optimal trade-off between the number of dimensions and 
the size along each dimension are identified. Fast generic algorithms for 
point-to-point routing, broadcasting and permuting on PNs are designed, 
making use of the corresponding algorithms of the factor networks. Finally, 
efficient embeddings on PNs are constructed for linear arrays, rings, 
meshes, tori and trees. (15 Refs) 
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4712191 INSPEC Abstract Number: C9409-5120-002 

Title: Performance-driven technology mapping for field programmable gate 
arrays 

Author (s): Chunghee Kim; Hyunchul Shin 

Journal: Journal of the Korea Information Science Society vol.21, no. 5 
p. 866-73 

Publication Date: May 1994 Country of Publication: South Korea 
CODEN: HJKHDC ISSN: 0258-9125 

Language: Korean Document Type: Journal Paper (JP) 
Treatment: Practical (P) 



Abstract: An effective optimization technique is developed for technology 
mapping of lookup table based field programmable gate arrays. In our 
algorithm, the minimal depth of a Boolean network is found and then the 
cost function is minimized by changing the levels of nodes without 
increasing the depth. Optimization for reconvergent paths and 
duplication of logic is automatically considered during the cost 

evaluation . Experimental results show that our approach produces the same 
depth for the 17 benchmark circuits tried as those of FlowMap which 
guarantees the optimum depth. Furthermore, the new method used 15% less 
number of LUTs than those of FlowMap on the average. (15 Refs) 
Subfile: C 
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03400415 INSPEC Abstract Number: C89041657 

Title: Cost-benefit analysis with switching regimes: an application of the 
theory of planning 

Author(s): Sheshinski, E.; Intriligator, M.D. 
Author Affiliation: Hebrew Univ., Jerusalem, Israel 

Journal: Computers & Mathematics with Applications vol.17, no. 8-9 
p. 1317-27 

Publication Date: 1989 Country of Publication: UK 
CODEN: CMAPDK ISSN: 0097-4943 

U.S. Copyright Clearance Center Code: 0097-4 94 3/8 9/$3 . 00+0 . 00 
Language: English Document Type: Journal Paper (JP) 
Treatment: Theoretical (T) 

Abstract: An extension of cost -benefit analysis, which evaluates 
streams of future returns and costs, whether certain or uncertain, is 
presented which allows for internal optimization along the path , in 
particular, for optimization over the choice of processes at each instant, 
such as in the choice of alternative technologies. Application is made to 
the case of switching regimes, where it is possible to switch from one 
process to another but at a cost, such as in the choice of oil vs. nuclear 
technologies for electricity generation. Use is made of the authors' prior 
framework for planning theory, involving choices for the horizon and period 
and for event as well as time planning. The optimal path involves time 
planning in the case of certainty and event planning in the case of 
uncertainty. In the case of uncertainty the policy variables of the system 
are dependent both on time and on the state variables characterizing the 
system. One interpretation of the main result is that (s, S) inventory-type 
planning can be applied to the choice of alternative processes in the 
presence of discrete switching costs. Another interpretation is that of an 
extension of the Pigou point to dynamical systems. Three cases are treated: 
that of certainty, that of uncertainty, and that of learning from 
experience. (12 Refs) 
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02110947 INSPEC Abstract Number: B83050939, C83034750 
Title: Routing to multiple destinations in computer networks 
Author(s): Bharath-Kumar , K . ; Jaffe, J.M. 
Author Affiliation: IBM, Yorktown Heights, NY, USA 

Conference Title: Pathways to the Information Society. Proceedings of the 



Sixth International Conference on Computer Communication p. 949-54 
Editor(s): Williams, M.B. 

Publisher: North-Holland, Amsterdam, Netherlands 

Publication Date: 1982 Country of Publication: Netherlands xx+1018 
pp. 

ISBN: 0 444 86464 4 

Conference Sponsor: Int. Council Comput . Comm 

Conference Date: 7-10 Sept. 1982 Conference Location: London, UK 
Language: English Document Type: Conference Paper (PA) 
Treatment: Theoretical (T) 

Abstract: Algorithms for effectively routing messages from a source 
to multiple destination nodes in a store-and-f orward computer network are 
studied. The focus is on minimizing the network cost (NC) which is the sum 
of weiqhts _of the l inks in the routing path. This measure is compared to 
tlie^ciestination cost (DCT~ which is the sum of the_£horte_st path di stances 
to all destinations. The two measures are "shown to be quite different in 
that the path with optimum DC may have a NC which is 0(m) times worse than 
the NC of the optimum NC path and vice versa, where m is the number of 
destinations. A scheme of algorithms is given which trade off between NC 
and DC. Several heuristic algorithms are examined for finding the NC 
minimum path (which is an NP-complete problem) . While the minimum spanning 
tree algorithm has the best worst case performance among all algorithms, a 
detailed, empirical study of the 'average 1 performance of the algorithms on 
typical, randomly chosen networks reveals that simpler heuristics are 
almost as effective. The empirical study also leads to an extensive set of 
additional conclusions. (11 Refs) 
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01965142 INSPEC Abstract Number: C83002032 
Title: Distributed circuit switching Starnet 

Author(s): Chuan-lin Wu; Woei Lin; Min-Chang Lin 

Author Affiliation: Dept. of Electrical Engng., Univ. of Texas, Austin, 
TX, USA 

Conference Title: Proceedings of the 1982 International Conference on 
Parallel Processing p. 26-33 

Editor (s): Batcher, K.E.; Meilander, W.C.; Potter, J.L. 
Publisher: IEEE, New York, NY, USA 

Publication Date: 1982 Country of Publication: USA x+370 pp. 
Conference Sponsor: Ohio State Univ.; IEEE 

Conference Date: 24-27 Aug. 1982 Conference Location: Bellaire, MI, 
USA 

Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: Starnet is a communication subnet which can cost- effectively 
connect hundreds or thousands of processors for distributed processing. 
It uses distributed control and circuit switching. Starnet 's communication 
medium includes two major components: a multistage interconnection network 
and a set of interface units. The interconnection network uses a 
destination routing scheme with no central control. The interface unit 
provides handshaking between the computer/data node and the interconnection 
network under the control of a microprocessor. Detailed design of the 
communication medium is described. A model for comparing cost 
-effectiveness among Starnet, crossbar and multiple buses is included. (7 
Refs) 
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00519779 INSPEC Abstract Number: C73013441 
Title: Algorithm for synthesizing economical data communication network 

Inventor (s): La Sharma, R. 
Assignee (s): Collins Radio Co 

Patent Number: US 3703006 Issue Date: 721114 
Application Date: 701028 
Priority Appl . Number: US 84690 
Country of Publication: USA 

Language: English Document Type: Patent (PT) 
Treatment: Applications (A) 

Abstract: A technique for optimizing the connections of a plurality 
of stations to a central point wherein a connection link has a 
predetermined maximum line weight and where optimum is defined as a 
distance related cost comprising setting up a trial configuration in a 
computer and interchanging stations on adjacent links on a sequential and 
selective basis and comparing the cost of each selection with the 
previous lowest cost connection until a predetermined number of comparisons 
and selections have been completed. 
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Network-Control Algorithm: Channels are allocated optimally to links in a 
multilink, multinode network 

(NTIS Tech Note) 

National Aeronautics and Space Administration, Washington, DC. 

Corp. Source Codes: 011249000 

Feb 90 lp 

Languages: English 

Journal Announcement: GRAI9010 

FOR ADDITIONAL INFORMATION: Contact: NASA Technology Transfer Div., PO 
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This citation summarizes a one-page announcement of technology available 
for utilization. An algorithm has been developed for the optimal routing 
of packets of data along the links of multilink, multinode digital 
communication network. The algorithm is iterative and converges to a 
cost-optimal assignment that is independent of the initial assignment. The 
network is assumed to have an arbitrary topology, in which each node is 
connected to several other nodes through full-duplex-multichannel links. 
The problem is to determine the link route between originating and 
destination nodes and the number of channels for packet-switched traffic 
along the route that minimize the cost, subject to the constraints imposed 
by the maximum average allowable network delay. The algorithm begins with 
the selection of an initial feasible flow vector, which characterizes the 
link route and the flow. The gradient of the cost function in the 
flow- vector space is then computed and used to find the shortest path. A 
flow-deviation subalgorithm is then used to find the next iteration of the 
feasible flow vector that minimizes the cost function. If the fraction of 



the user demand that satisfies this flow vector can be increased, it is 
increased, and the resulting cost function is evaluated . The foregoing 
steps are repeated until the decrements of the cost function at an 
iteration become arbitrarily small, indicating the attainment of the global 
optimum. The number of channels in each link is then assigned according to 
the resulting flow vector. 
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Paper copy only, copy does nott permit microfiche production. In 
Japanese. 

U.S. Sales Only. Paper copy only, copy does not permit microfiche 
production. Order this product from NTIS by: phone at 1-800-553-NTIS (U.S. 
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The underground distribution is recently made systematically, and the 
systematic method of underground distribution system suitable for the area 
in which a number of high tension and low tension power demand were 
complicated was developed by applying the network optimization method to 
utilize for the planning of the reasonable underground distribution. 
Topological characteristics of roads could be inputted very simply as the 
mapping informations and could be represented precisely as a network. Main 
parameters such as location of feed points etc. could be modified easily on 
the CRT display, through the discussion with designers. Detailed designs 
except main parameters were formulated as the problems to resolve optimal 
cable route , that is, the shortest path (or minimum cost) and determined 
automatically. Analysis and evaluation of the investment cost could be 
simplified. The effect was confirmed by the computerized simulation 
applying this model to a standard city block. (24 figs, 9 tabs, 2 refs) . 
(ERA citation 13:036172) 
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The paper is concerned with finite, directed, branch-weighted graphs 
whose weights are real numbers having the general connotation of 1 cost 1 — 
such as distance, transit time, expense, etc. The problem is the 
computation and characterization of the sets of ' optimal 1 paths of 
given length k greater than or equal to 1 which begin at the 'initial 1 
vertex of the graph and exhibit the minimum average cost per branch. Thus, 
the optimality of a path of any length k emanating from the initial vertex 
is determined by a cost - comparison with other paths of the same length 
which also emanate from that vertex. (Author) 
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This document examines the efficiency of a routing scheme for mobile 
communication nodes with data processing capability. Expressions for 
evaluating its cost in data rate as a function of the pertinent system 
variables are given. The data rate cost is compared with that of 
broadcasting all messages. (Author) 
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Publication Year: 1999 
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Language: English 

Document Type: JA; (Journal Article) Treatment: G; (General Review) 
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Abstract: Route selection for cross-country petroleum pipelines is 
governed by factors such as the shortest distance between supply and demand 
points, constructability, minimal effects on the environment, and 
approachability . These factors must be considered, along with strict 
government stipulations; expansion capability and the chances of pipeline 
failure also must be considered. A quantitative route selection methodology 
considers all of these, along with operability and maintainability factors. 



This article establishes a decision support system (DSS) for pipeline route 
selection with the application of analytical hierarchy process (AHP) , a 
multi-attribute decision-making technique. AHP takes into account all of 
the factors interactively. This system is demonstrated here through a case 
study of pipeline route selection, from an Indian perspective. A cost 
-benefit comparison of the shortest route (conventionally selected) and 
the optimal route establishes the effectiveness of the model. (Author 
abstract) 10 Refs. 
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Publication Year: 1972 
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Abstract: A model for evaluating transportation systems over an entire 
network from the point of view of passenger users is explained. It is shown 
how to build an impedance matrix that summarizes the relative merits, 
across many attribute dimensions, of traveling on different links of a 
total network and how a shortest-path algorithm can be applied to the 
impedance matrix to determine the optimal routing for each 
origin-destination pair in the network. Alternative approaches to combining 
demand, user benefit and cost information for evaluating whole 
transportation systems are discussed. 8 refs. 
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LANGUAGE: English COUNTRY OF PUBLICATION: Japan 

DOCUMENT TYPE: Journal 
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ABSTRACT: In order to pave the way to B-ISDN, one of the most important 
issues for network providers is to identify the most efficient B-ISDN 
introduction strategy. This paper focuses on the costs of introducing 
ATM transmission systems into backbone transport networks which must 
provide highly reliable broad band transmission capability. In this 
context, the main rival to ATM is Synchronous Transfer Mode (STM) ; 
recent Synchronous Digital Hierarchy (SDH) equipment supports the 
establishment of advanced STM-based high speed transport networks. This 
paper offers a cost comparison of ATM and STM based backbone 



transport networks. A digital path network in STM has a hierarchical 
structure determined by the hierarchical multiplexing scheme employed. 
The minimum cost STM path network can only be determined by developing 
a path design method that considers all hierarchical path levels and 
yields the optimum balance of link cost and node cost. Virtual paths 
have desirable features such as non-deterministic path bandwidth and 
non-hierarchical and direct multiplexing capability into high speed 
optical transmission links. These features make it possible to 
implement a nonhierarchical VP network with ATM cross connect systems 
which can handle any bandwidth VP with a universal cell switching 
function. This paper shows that the non-hierarchical VP routing, which 
strongly minimizes link cost, can be implemented without significantly 
increasing node cost. Network design simulations show that the virtual 
path scheme, possible only in an ATM network, yields the most cost 
effective path network configuration, (author abst . ) 
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LANGUAGE: Japanese COUNTRY OF PUBLICATION: Japan 

DOCUMENT TYPE: Journal 

ARTICLE TYPE: Original paper 

MEDIA TYPE: Printed Publication 

ABSTRACT: This paper describes a study on a B-ISDN transport network 

architecture based on a cross-connect technique. First, merits of ATM 
and STM cross-connect system are presented. ATM has a flexibility of 
connecting band-width, while STM has a large connection capability. 
Taking both merits into consideration, a ATM/ STM hierarchical 
cross-connect system is proposed. Next, transmission efficiency and 
cross- connect node cost are evaluated for the ATM, STM, and 
ATM/ STM hierarchical system in order to validate the proposed system. 
As a result, it is clarified that the hierarchical system has a high 
transmission efficiency like the ATM, and low node cost like the STM 
system. Furthermore, B-ISDN evolution scenario using the proposed 
hierarchical system is introduced, (author abst.) 
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ABSTRACT: A decision-support system for pipeline route selection has been 



created that applies an analytical hierarchy process (AHP) — a multiple 
attribute decision-making technique. AHP takes account of every 
route-selection factor — the shortest total distance, accessibility, 
constructability, governmental stipulations, operability, expansion 
capability, and maintainability — interactively. The system is demonstrated 
using a case study of route selection, and a cost -benefit comparison of 
the shortest route — conventionally chosen — and optimal route proves the 
model 1 s effectiveness . 
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Company Name: Farallon Computing; International Transware 
Product Name: Farallon InterRoute/5; Transware EtherWay 

Presents a buyer's guide to network Ethernet routers. Features a table 
comparing 11 products costing under $3,000 from nine vendors on 12 
different attributes. Explains that a router directs data in multiple 
networks along the most efficient path from source to destination and 
also forwards communication protocols for LocalTalk, Ethernet, or other 
types of connectivity technology. Claims that thes routers significantly 
increase efficiency and speed of performance of busy networks. Gives tips 
for managing the routers on a network for top performance. Says selecting a 
router is a matter of fit with your network, budget, and desire for 
management control. Recommends Farallon InterRoute/5 ($3,499) from Farallon 
Computing of Alameda, CA (510) and Transware EtherWay ($1,499) from 
International Transware of Mountain View, CA (415) . Includes 11 product 
photos and summaries, one table of benchmark test results, a rating 
summary, a graphic image, and a diagram. (DJP) 
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...TEXT: factor interactively. The system is demonstrated here through a 
case study of route selection. 

A cost -benefit comparison of the shortest route (conventionally 
selected) and optimal route establishes the effectiveness of the model. 

Goals; mistakes 

Cross-country petroleum pipeline route selection is... 
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Cost Engineering v41nl0 PP: 29-35 Oct 1999 

ISSN: 0274-9696 JRNL CODE: ACO 

WORD COUNT: 27 4 3 

...TEXT: demonstrated here through a case study of pipeline route 
selection, from an Indian perspective. A cost -benefit comparison of the 
shortest route (conventionally selected) and the optimal route 
establishes the effectiveness of the model. 

Headnote : 

Key Words: pipeline, decision support system, analytical hierarchy... 
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...TEXT: the entry of information, and we had to delete these manually. 

We used charts to compare the time and cost of a process taking 
different paths. Clear Analyzer can also identify critical (the longest or 
most costly) and optimal (most efficient ) paths . Sometimes a process 
contains parallel tasks or actions that are affected by probability - 
conditions that . . . 
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...TEXT: line cost or speed of connection, as a slow link generally has a 
higher real cost . Routers evaluate cost , funnelling information down 
the most desirable network path. The router also has the intelligence to 



find the next best route if the first choice is unavailable. Advanced 
switches show no signs of adopting this functionality. . . 
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...ABSTRACT: focused on developing complex software modules, called 
optimizers, whose task is the choice of an efficient access path for a 
given query. The capacity to select the best access path depends 
strongly on the degree of formulas refinement and the database parameters 
employed by the optimizer in cost prediction. An operational method is 
proposed for evaluating the cost of accessing tuples of a relation via 
an index. The possible clustering of column values in data pages is taken 
into consideration in the cost evaluation . The proposed technique uses 
the average number of different page identifiers associated in the index. . . 
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TEXT: 

. . . City area . 

The SONET Toolkit offers two utilities. The "Ring Analyzer" helps 
experienced network planners compare costs for SONET ring equipment. 
SONET rings are networks that encircle an area such as a. . . 

...fiber and associated electronics would be required for a SONET ring and 
to create the optimal routing for the services carried on the ring 
network . 

The second utility, the "Architecture Selector," helps... 
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Evaluating network access arrangement from alternate access connection 
involves comparing and reporting results of test downloaded to benchmarks 
for test that could be run on access connection to backbone 
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Inventor: CAHN R 

Number of Countries: 002 Number of Patents: 002 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

CA 2393919 Al 20030119 CA 2393919 A 20020718 200329 B 
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CA 2393919 Al E 16 H04L-012/26 
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Abstract (Basic) : CA 2393919 Al 

NOVELTY - The method involves comparing the results of the test 
that has been downloaded to benchmarks for the test that could be run 
on a set of access connection to a network backbone (10) from other 
than an alternate access connection. The results of the comparison is 
then reported. 

DETAILED DESCRIPTION - The test is downloaded through the network 
backbone to a network that will produce a virtual private network 
(VPN) for a user to simulate interactions with the VPN and the 
alternate access connection. An INDEPENDENT CLAIM is also included for 
improving access to a VPN. 

USE - Used in telecommunications services. 

ADVANTAGE - Improves network access when there is a mixture of 
access technologies available to users of the network . Allows VPN 
provider to advise the customer of better or best access connections to 
use. Allows network designers and providers to improve data 
throughput in a VPN and to greatly increase efficiency of the VPN for a 
customer. Allows VPN provider to inform customers regarding the 
performance to their VPN and to advise customers of the type of 
services that should be accessed through a private service to the VPN 
as opposed to access to the VPN through some other type of access 
connection. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of a 
system for testing VPNs. 

Network backbone (10) 
pp; 16 DwgNo 3 /6 
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Priority Applications (No Type Date) : US 91638928 A 19910109 
Cited Patents: EP 332345; US 4058672; WO 8400266 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
EP 494576 Al E 17 H04L-029/06 

US 5131016 A 14 H04B-001/66 

EP 494576 Bl E 19 H04L-029/06 
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Abstract (Basic) : EP 494576 A 

The compression control method involves generating at the node 
indications of the maximum degree of data compression capability 
supportable with neighbouring nodes to the node, if any, in two 
directions from the node. The node's data compression operation is 
controlled in accordance with said indications. 

Indication of the maximum degree of data compression supportable 
at the nodes neighbouring nodes are received at the node. The node's 
own degree of data compression capability are compared with the 
received indications. 

ADVANTAGE - Eliminates intermediate decompression and compression 
occurring at network nodes handling communication. 
Dwg. 1, 3/5 

Abstract (Equivalent) : EP 494576 B 

A method of controlling the degree of compression applied by a node 
of a data communications network having plural interconnected nodes 
for sending and receiving data, any two of which nodes defining link 
terminal ends for the purposes of a given communication, each said node 
having an identifiable degree of data compression capability and 
settable nodes of data compression operation less than or equal to the 
identifiable compression capability, the method being applied to 
transmitted or received data over a link whose ends are defined in the 
network by any two of the nodes, the method comprising the steps of 
generating at the node indications of data compression capability 
supportable with neighbouring nodes, controlling the node's data 
compression operation in accordance with the indications, sending the 
indications to neighbouring nodes from the node to which the 



indications pertain and receiving at the node, indications of data 
compression capability supportable at the node's neighbouring nodes, 
the method being characterised in that: the generating step indications 
(M2) consist in the maximum degree of data compression capability 
supportable with neighbouring nodes to the node, if any, and in first 
and/or second directions from the node; the controlling step applies to 
the node's data compression operation in the first and/or second 
directions from the node in accordance with the indications; the 
sending step of the indications applies to any said neighbouring nodes 
lying in the first and/or second directions, respectively, from the 
node to which the indications pertain; the receiving step at the node 
applies to indications (Ml) of the maximum degree of data compression 
supportable at the node's neighbouring nodes, if any, and, further 
comprising a step of: comparing the node's own degree of data 
compression capability, if any, with the received indications, if any. 
(Dwg. 1/5 

Abstract (Equivalent) : US 5131016 A 

Data communication nodes in a network comprising a number of 
nodes linked together to form communication paths negotiate by passing 
messages to identify to one another the maximum supportable degree of 
data compression capability. Logical comparisons are made at each node 
between indications received from upstream and downstream nodes, if 
any, regarding their own or their received indications of data 
compression capability with the present node's own degree of 
compression capability. 

This enables logical decisions to be made to support the maximum 
degree of compression capability over each link or portion of a link 
between terminal nodes which define the ends of the overall link. 

ADVANTAGE - Improves data transmission by providing highest degree 
of supportable compression over longest path length. 
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Data communication nodes in a network comprising a plurality of nodes 
linked together to form communication paths negotiate by passing messages 
to identify to one another the maximum supportable degree of data 
compression capability. Logical comparisons are made at each node between 
indications received from upstream and downstream nodes, if any, 
regarding their own or their received indications of data compression 
capability with the present node's own degree of compression capability. 
This enables logical decisions to be made to support the maximum degree 
of compression capability over each link or portion of a link between 
terminal nodes which define the ends of the overall link, thus improving 
data transmission by providing the highest degree of supportable 
compression over the longest path length, (see image in original 
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Data communication nodes in a network comprising a plurality of nodes 
linked together to form communication paths negotiate by passing messages 
to identify to one another the maximum supportable degree of data 
compression capability. Logical comparisons are made at each node between 
indications received from upstream and downstream nodes, if any, 
regarding their own or their received indications of data compression 
capability with the present node's own degree of compression capability. 
This enables logical decisions to be made to support the maximum degree 
of compression capability over each link or portion of a link between 
terminal nodes which define the ends of the overall link, thus improving 
data transmission by providing the highest degree of supportable 
compression over the longest path length. 
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